Roberto Cezar Bianchini (Design de Games) 


Roteiro 
*-FSMe limitações 
e Behavior Trees 


* Exemplos 


FSM — Vantagens 


* Fáceis de Projetar, 
Implementar e Testar. 


* Aplicação em uma grande 
variedade de situações de 
Jogos. 


e Eficientes ao executar. 


healthpoints 
are low 


player is 
attacking back 


player is out 
of sight 


FSM - Desvantagens 


* Manutenção, adicionar ou 
remover estados, pode ser 
complexo. 


* Escalabilidade, comportamentos 
muito complexos requerem 
muitos estados. 


* Reutilização, condições definidas 
dentro dos estados. 


* Sem memória, não possui 
histórico dos estados visitados. 


* Paralelização muito complicada 
de fazer 


PACMAN EMTS 


POIVER PILL 
— A 


TIMER ENDS 


MOVE TO 
PAÇHAN 


coLLision 
WITH PACMAN 


—— + 


UPDATE 
MOVEMENT 


Behavior Tree (BT) 


* Resolve os problemas de FSM ( manutenção, escalabilidade, 
reutilização, memória e paralelização) 


* É composta de vários nós e ligações entre os nós. 


* Existe um nô que é a raiz da arvore e cada nó pode um número 
arbitrário de nós 


* Equivalente ao estado de uma FSM em uma BT é Task. 


BTs — Exemplos Gráficos 
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Search on Search in | Search in One Hand Two Hands 
the Floor | the Drawers | the Closet Grasp Grasp 
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Execução Geral de uma BT 


* Raiz do BT gera um sinal com uma frequência que se propaga pelos 
nos. 


* Quando chega em um nÔ, ele executa sua tarefa (Task) pelo tempo 
disponivel e retorna um resultado que é propagado para cima na 
SIE 


* Resultados podem ser qualquer coisa: SUCCESS, FAILURE, 
RUNNING, ERROR. 


da 


Tipos principais de Nos Pr 


* Folhas: nós sem “filhos”, e podem 


ser: 


ICO Turn Off Evasive 
* Condições: testam alguma 
propriedade do jogo; 


* Ações: alteram alguma propriedade do 
e, | 
* Composições: maneiras de agrupar 
condições e ações: 


Turn Off Emergency 
[) . 
Selector: Repeat 
3x 


* Sequencer 
à Parallel 
e Decorators: nos com somente um Rig Bó 
“filho” e alteram seu Edpeedand EiçÃ 


comportamento de alguma forma. 


Tum On À 
the Lights Play Music 


